Hybrid Particle Swarm Optimiser using multi-neighborhood topologies
نویسنده
چکیده
Hybrid Particle Swarm Optimization (PSO) algorithm that combines the idea of global best model with the idea of local best model is presented in this paper. The hybrid PSO mixes the use of the traditional velocity and position update rules of star, ring and Von Neumann topologies all together. The objective of building PSO on multi-models is that, to find a better solution without trapping in local minimums models, and to achieve faster convergence rate. This paper describes how the hybrid model will get the benefit of the strength of gbest and lbest models. It investigates when it would be better for the particle to update its velocity using star or ring or Von Neumann topologies. The performance of proposed method is compared to other standard models of PSO using variant set of benchmark functions to investigate the improvement.
منابع مشابه
Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems
This paper introduces a hybrid metaheuristic, the Variable Neighborhood Particle Swarm Optimization (VNPSO), consisting of a combination of the Variable Neighborhood Search (VNS) and Particle Swarm Optimization(PSO). The proposed VNPSO method is used for solving the multi-objective Flexible Job-shop Scheduling Problems (FJSP). The details of implementation for the multi-objective FJSP and the c...
متن کاملMultibeam Antennas Array Pattern Synthesis using Hybrid Particle Swarm Optimiser with Breeding and Subpopulations Algorithm
In this paper a new effective optimization algorithm called hybrid particle swarm optimizer with breeding and subpopulation is presented. This algorithm is essentially, as PSO and GA, a population-based heuristic search technique, now in use for the optimization of electromagnetic structures, modeled on the concepts of natural selection and evolution (GA) but also based on cultural and social r...
متن کاملEfficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
This paper presents a novel hybrid algorithm based on particle swarm optimization (PSO) and noising metaheuristics for solving the single-source shortest-path problem (SPP) commonly encountered in graph theory. This hybrid search process combines PSO for iteratively finding a population of better solutions and noising method for diversifying the search scheme to solve this problem. A new encodi...
متن کاملMulti-Objective Optimization of Solar Thermal Energy Storage Using Hybrid of Particle Swarm Optimization and Multiple Crossover and Mutation Operator
Increasing of net energy storage (Q net) and discharge time of phase change material (t PCM), simultaneously, are important purpose in the design of solar systems. In the present paper, Multi-Objective (MO) based on hybrid of Particle Swarm Optimization (PSO) and multiple crossover and mutation operator is used for Pareto based optimization of solar systems. The conflicting objectives are Q net...
متن کاملHybrid Particle Swarm Optimiser with Breeding and Subpopulations
In this paper we present two hybrid Particle Swarm Optimisers combining the idea of the particle swarm with concepts from Evolutionary Algorithms. The hybrid PSOs combine the traditional velocity and position update rules with the ideas of breeding and subpopulations. Both hybrid models were tested and compared with the standard PSO and standard GA models. This is done to illustrate that PSOs w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008